package Backtracking;

/**
 * @Author:Cjj
 * 回溯算法和分治算法
 */
public class backtracking {
    /**
     * 回溯算法和分治算法
     *  回溯与其他递归算法是从剪枝角度划分的
     *   分治策略：
     *   将原问题分解为若干个规模较小但类似于原问题的子问题,递归的求解这些子问题,然后再合并这些子问题的解来建立原问题
     *   的解。
     *   回溯算法：
     *   回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回，
     *   尝试别的路径
     *   回溯法是一种优选搜索法,按选优条件向前搜索,以达到目标。但当探索导某一步时,发现原先选择并不优或达不到目标,
     *   就退回一步重新选择,这种走不通就退回再走的技术为回溯法。
     *   分治与回溯的区别：
     *    递归是一种算法结构。递归会出现子程序中,形式上表现为直接或间接的自己调用自己。典型的例子是阶乘
     */
}
